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ABSTRACT 

This  paper  has  a  threefold  thrust:(l)  a  brief 
survey  is  presented  of  the  development  of  approaches  to 
modeling  C‘/C3  systems  as  given  primarily  in  this  forum- 
The  MIT/ONR  Workshop  on  C^  Systems ;(2)  an  outline  of  a 
theory  of  C^  systems  is  developed  which  is  compatible 
with  previous  efforts  and  which  is  rich  enough  for 
rigid,  yet  tractable,  analysis;(3)  as  part  of  this  the¬ 
ory,  a  procedure  is  exhibited  for  integrating  subjective 
and  objective/probabilistic/nuraerical  information  for 
c3  system  decisionmakers. 

1.  INTRODUCTION 

The  C^  problem  is  a  real-world  problem  and  thus, 
analogous  to  theories  in  Chemistry,  Physics,  or  Biology, 
a  proposed  theory  for  a  C'^  system  must  be  based  on  em¬ 
pirical,  as  well  as  sound,  logical  considerations,  in 
addition,  such  a  theory -following  the  usual  pattern  of 
change  for  scientific  inquiries-  will  incorporate, 
overlap  to  some  degree,  or  otherwise  relate  with,  pre¬ 
viously  established  models.  Finally,  the  author's  own 
biases  and  predilections  will  generally  be  reflected  in 
the  degree  of  detail  granted  to  the  various  components 
of  the  overal 1  model . 

Compatible  with  the  above  philosophy,  the  goal  of 
this  paper  is  the  development  of  a  general  C^  theory 
which  accounts  for  a  systematic/coraprehensive  treatment 
of  the  combination  of  subjective  information-  Such  as 
linguistic-based  descriptions-  with  the  usual  probabil¬ 
istic  or  numerical  type  information.  In  conjunction 
with  this  effort,  a  literature  search  was  conducted  for 
previous  work  in  this  area.  In  addition  to  the  premier 
collection  of  unclassified  C^lO  work-  these  Proceedings 
over  the  past  eight  years-  other  unclassified  sources 
were  also  considered,  including  IEEE  publications.  Oper¬ 
ations  Research  journals.  Psychology  publications,  and 
separately  published  papers  and  books,  among  others.  A 
brief  survey  of  that  portion  of  the  literature  relevant 
to  the  task  here  is  presented  in  the  next  section.  In 
section  3,  general  models  of  warfare  and  C*  systems  are 
proposed  in  the  form  of  networks  whose  nodes  represent 
decision  makers/followers.  These  networks  are  also  as¬ 
sumed  to  be  time-varying.  Section  4  is  an  abridged 
analysis  of  intranodal  behavior,  utilizing  both  proba¬ 
bilistic  and  possibil istic  processes,  analogous  to  the 
previous  established  PACT  (Possibil istic  Approach  to 
Correlation  and  Tracking)  program  in  Ocean  Surveillance 
[55].. 

2.  BRIEF  SURVEY  OF  RELEVANT  C^  WORK 

A  now  extensive  C^  and  related  discipline  litera¬ 
ture  exists  solely  within  the  first  seven  annual  Pro¬ 
ceedings  of  this  journal  (  283  articles).  Perhaps  be¬ 
cause  of  the  great  complexity  of  the  overall  C^  problem, 
relatively  few  papers  have  been..writtcn  establishing 
quantitative  models  of  generic  O’*  systems.  Of  course, 
this  does  not  detract  from  the  progress  made  for  vari¬ 
ous  aspects  of  the  problem  proper  and  for  related 


issues.  Foremost  among  the  latter  is  Surveillance,  and 
in  particular,  multi-target  tracking  and  data  associa¬ 
tion.  To  a  lesser  degree.  Data  Base  Management  and 
Communications  within  C^  systems  have  also  been  exten¬ 
sively  treated  quantitatively.  Similarly,  limited  por¬ 
tions  of  the  C^  problem  proper  have  been  thoroughly 
analyzed-  under  appropriate  simplifying  conditions- 
including  command  decision  theory,  viewed  as  a  possible 
multiple  player  statistical  decision  game  involving, 
typical ly,threat  situations  and  system  effectiveness 
reflected  ‘.'i  the  loss  or  objective  functions,  as  e.g. 
in  [1],  or  considering  players'  meatal  images  of  one 
another  together  with  limited  knowledge  of  rules  of 
play  ,  as  in  [2].  In  a  similar  vein,  distributed  or  de¬ 
centralized  decision  theory  appears  to  be  a  valuable 
tool  for  analyzing  C^  systems  which  may  be  spread  out 
geographically  or  otherwise  have  loose  communications 
structures.  (See,  e.g.,  Tenney  [3]-[4']  and  Sandell 
[5]  for  basic  results  in  this  direction.)  Complexity  of 
distributed  decision  problems  relative  to  c’  was  pre¬ 
sented  in  [6]  in  the  form  of  NP-completeness.  Other 
general  results,  including  asymptotic  forms,  may  be 
found  in  Tsitsiklis'  general  work  [7]. 

Hierarchical  games  and  systems  were  used  as  models 
for  parts  of  C3  systems  by  Castanon  [8]  and  others  [9]. 
Later,  Castanon  [10]  applied  rational  aggregate  theory 
to  linear  dynamic  state  processes  to  obtain  sequential 
(relative  to  hierarchy  level)  solutions  of  systems 
with  hierarchies  defined  by  behavior  tempo  having  also 
possible  uncertain  models.  (See  also  Luh  et  al.  [11] 
for  other  aspects  of  hierarchical  systems  useful  in  C^.) 
Often, C’  systp-ms  have  been  defined  as  essentially  in¬ 
volving  the  iMoiiageraent  of  military  resources.  In  con¬ 
junction  with  this,  a  number  of  papers  have  considered 
resource  allocation  techniques(Cl2J,[13],  e.g.)  as  the 
prime  characterization  of  C^  systems.  In  addition,  as 
mentioned  numerous  times,  C^  analysis  requires  multi¬ 
disciplinary  usage.  For  example.  Control  Theory  could 
be  thought  of  as  cent'^al  to  the  problero([13'],e.g.). 

Many  papers  have  conctntrated  on  the  human  decision 
maker-in-the-loop  aspect,  as  a  perusal  of  the  last  two 
Proceedirgs  of  this  journal  will  show.  Such  papers  can 
vary  in  thrust  of  analysis  from  input-output  node 
models  [14]  to  various  detailed  (  some,  qualitative, 
ethers,  quantitative  in  scope)  internally  analyzed 
systems  as  in  [15]  or  Wohl's  and  others'  extended 
SII0R(Sense,  Hypothesize, Option, Response)  paradigms 
[16]-[18],  related  to  Lawson's  proposals  [19], [20]. 


Although-  as  mentioned  abox 
tempted  to  analyze  the  overall  C* 


e-  few  papers  have  at- 
problem  quantitatively 


or  qualitatively,  those  that  have,  have  engendered  much 
controversy.  Consider  first  those  qualitatively  oriented 
papers  attempting  to  define  or  analyze  general  C'  sys¬ 


tems.  Lawson  [19], [20]  was  among  the  first  to  propose  a 
general  theory  of  C^,  based  to  a  degree  on  analogues 
with  thermodynamic  principles,  motivated  by  the  classic 
Lanr.hcster  equations  of  force  attrition  or  increase. 
Later,  he  emphasized  time  as  a  critical  factor  in.all 
aspects  of  a  C^  system  [21],  considered  briefly  C"*  sys- 
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teiiis  from  a  knowledge-based  systems  viewpoint,  among 
other  items  [22],  and  proposed  generic  experiments  for 
analyzing  systems  [23].  Athans  also  has  been  active 
in  attempting  to  define  the  general  problem,  begin¬ 
ning  with  the  First  Workshop  [24]-[26]  and  culminating 
with  his  view  of  "expert  team  of  experts"  for  commanders 
[27].  Other  good  qualitative  overviews  of  the  problem 
may  be  found  in  [28]-[3r]  as  well  as  the  short  paper 
[32].  See  also  the  more  recent  comments  of  Rona  [33] 
and  Hetersky  [34].  The  latter  emphasizes  expanding 
Lawson's  and  others'  concepts  of  and  the  integration 
in  some  systematic  way  of  subjective  and  objective  in¬ 
formation.  (This  is  compatible  with  section  4  here.' 
Strack  [35]  has  compiled  possibly  the  most  far-rtaching 
of  qualitative  analyses  of  problems  in  his  recent 
report.  In  a  related  direction,  development  of  measures- 
of-effectiveness  (KOE's)  for  systems  in  general  began 
in  earnest  with  Lawson's  concern  for  time/tempo  of 
operations  (such  as  in  [21])  and  Harmon  and  Brandenburg 
working  on  internodal  and  intranodal  measures,  among 
other  topics  [36].  Further  work  in  this  area  has  been 
carried  out  by  Bouthonnier  and  Levis  [37]  (in  conjunct¬ 
ion  with  Levis'  organizational  approach  -  see  below), 
Linsenmayer's  countermeasure-oriented  HOE  paper  [38], 
and  recently,  by  Karam  and  Levis  [39]. 

Recently,  two  additional  approaches  have  been 
proposed  for  modeling  general  systems,  which  like 
Lawson's  earlier  proposals  are  most  appropriate  for 
large  scale  system  behavior  of  components  typically 
representing  men  in  the  field  and  supplies.  Anthony 
[40]  proposes  four  candidate,  empirically-derived  laws 
arising  from  other  disciplines  as  governing  systems. 
Hayk  [41],  somewhat  similar  to  Lawson  [1],  presents  a 
thermodynamics/uncertainty  principle  approach  wh'ch 
regulates  the  more  “irreducible  primitive"  components 
of  systems.  In  addition,  Rubin  [42],  following 
guidelines  in  [41],  under  semi-Harkov  and  Harkov 
assumptions,  derived  explicit  forms  for  various  sto¬ 
chastic  processes  acting  as  links  among  the  components 
of  a  System.  In  particular,  Lanchester's  equations 
were  shown  to  be  a  special  case  of  this  model. 

The  approach  taken  in  this  paper  (section  3) 
follows  to  a  degree  the, general  view  of  Levis  et  a1. 
[43]-[49].  There  •  ^  system  is  considered  to  be  a 
collection  of  interacting  decisionmakers,  which  as  a 
whole,  may  follow  (under  appropriate  limiting  condit¬ 
ions)  macroscopic  principles  (such  as  Lawson  proposes, 
e.g.).  However,  cr.tical  to  the  analysis  is  the  micro¬ 
scopic  analysis  of  each  decision  maker  or  node  repre¬ 
senting  a  unit  of  decisionmakers  acting  through  cooper¬ 
ation  as  a  single  individual.  The  structure  of  each 
decisionmaker  follows  the  general  pattern  as  the  SHOR 
paradigm  or  variations.  Then  a  quantitative  (normative- 
descriptive)  measure  is  obtained  for  each  such  decision¬ 
maker  in  the  form  of  the  total  workload-i .e. ,  entropy- 
of  all  internal  random  variables  connected  with  decis¬ 
ion/action  and  choice  of  related  algorithms,  involving 
also  possible  interaction  with  other  decisionmakers 
during  this  process,  as  well  as  accounting  for  memory. 

By  simple  suimation  over  all  decisionmakers,  an  overall 
C3  system  measure  of  workload  G  can  be  obtained.  Altern¬ 
atively,  the  overall  joint  workload  can  also  be  used. 
Another  overall  performance  measure  J  is  assumed  obtain¬ 
able,  such  as  cffectivcr.css  of  Overall  system  in  dealing 
with  the  enemy,  so  that  both  G  and  J  are  assumed  to  be 
dependent  functionally  -  in  a  computable  manner  -  on  W, 
the  internal  variable  strategies  of  the  decisionmakers. 
Thus,  possible  tradeoffs  or  optimizations  of  G  and  C 
can  be  consider  relative  to  H,  subject  to  natural  con¬ 
straints  on  W  resulting  e.g.  from  bounded  rationality 
involving  G(W)  and/or  satisficing  conditions  connected 
with  J(H). 

The  problem  of  processing  and  integrating  sub¬ 
jective  or  linguistic-based  information  occurring  with¬ 


in  or  between  decision  nodes  and  stdchastic-b'ased?data> 
in  systems  is  an  extension  of  ttiat  for  the  suryeil^ 
lance  problem.  In  both  situations,  it  may  not  be  appro¬ 
priate  to  model  both  types  of  information  stochastically. 
In  place  of  this,  a  possibil istic  or  multi-valued  logic- 
based  analysis  may  be  the  proper  choice.  (S’e  [50]  for 
motivations,  background,  and  further  details.)  Zadeh 
[51], [52]  originally  proposed  in  these  Proceedings  use 
of  possibilities  in  place  of  probabilities  only, for 
decisions  that  could  typically  occur  in  a  system. 
Similarly,  Goodman  employed  such  an  approach-  tying  it 
in  also  with  the  coverage  and  incidence  functions  of 
stochastic  set  processes  (i.e.,  random  sets)-  in  ad¬ 
dressing  the  data  association  problem  in  tracking  [53]- 
[55].  Other  approaches  to  the  modeling  of  Subjective  in¬ 
formation  that  occurs  for  systems  have  used  forms  of 
expert  knowledge-based  systems  [56], [57].  Still  others 
have  considered  use  of  neural  network  theory  and  the 
related  area  of  self-organizing  systems  for  Cj:  analysis 
such  as  H.  S_u  has  done  at  the  most  recent  (8^")H1T/0KR 
Workshop.  (See  also  [58], [59]  for  background.) 


3.  OUTLINE  OF  A  THEORY 

3 

This  section  outlines  a  C  theory  which  to  some 
extent  follows  the, spirit  of  Levis  et  al .  ([46], e.g.) 
in  considering  a  system  dependent  upon  its  local  oe- 
haviors  and  analyzing  the  latter.  (See  also  the  discus¬ 
sion  in  section  2.) 

First  consider  a  warfare  firocess.  A  warfare  pro¬ 
cess  V  is  a  time-indexed  process  given  for  convenience 
as 

''-(Vt>o  •  (3.1) 

where  each  V  represents  the  overall  warfare  situation 
for  some  presecribeo  region  at  time  t.  (Note,  that  the 
term  "process"  and  likewise  all  variables  to  be  intro¬ 
duced  below  are  to  be  interpreted  in  possibil istic  terms 
in  general,  not  necessarily  probabilistic.  Again,  see 
[50]  or  [52]  for  background.)  In  turn,  each  warfare  sit¬ 
uation  consists  of  a  collection  of  systems 

V,  ^  (C,  .|  j  in  K,  ,)  ,  (3.2) 


where  K.  ,  Is  some  index  set  and  each  C.  .  is  some  C' 
t  >  I  t  *  J 

system  of  interest.  These  C'’  systems  may  in  a  sense  (to 
be  explained)  overlap,  be  subsets  of  each  other,  or  be 
disjoint,  reflecting  both  the  design  of  the  individual 
systems  and  the  choice  of  levels  of  analysis.  V  can 
be  partitioned  into  ^ 

V  =  U  (  V  .)  (disjointly)  (3.3) 
j  in  j'J 

where  K*  »  index  set  of  adversaries  in  conflict, 

’t-i- Vi.i’ • 

and 

K,  1  =  ”  '  ^  1  i)  (3.5) 

*  j  in  2  ’3 

is  a  corresponding  decomposition  of  index  sets. 

Often, 

2  =  n.2)  .  (3.6) 

where  1  represents  friendly  forces  and  2  that  of  hostile 
ones. 

3 

In  general,  each  C  system  is  represented  a:  a 
type  of  network  through  the  following  ordered  quadruple: 


't.j  *  ”■'> 


^t,j  "  (“t,j,kl’'  '^t,3,j^ 
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is  the  set  of  ail  nodes  of  the  network; 

't,i  *  S.3.i>  »•’> 

is  the  set  of  all  inputs  (at  t)  of  the  network; 

is  the  set  of  all  outputs  (at  t)  of  the  network;  and 

"■  ''i.3.3,t>P-"l 

\s  the  set  of  all  media/environment  /noise  involving 
any  node  in  the  network  with  any  other  node  (of  any 
other  network),  where  K  ,  .  is  the  index  set  of  all 

nodes  for  ..  and  K  -  ,  .  is  an  index  set  represent- 

ing  those  possible  nodes  outside  of  N  .Jto  which  an 

j>k 

initial  output  can  be  directed  (whether  on  purpose  or 
due  to  general  radiation  patterns,  distances,  etc.). 
Thus 

*^t,3,j,k  *^1,2  ^t,3,j'^ 

’  *  (3.12) 
and 

is  the  decomposition  of  the  output  at  node  H  •  ^  into 

possible  outputs  directed  towards  other  nodes  (for  all 
adversaries.) 

Hence,  (f.  ^  i  v)  's  the  input-output  pair 

for  node  N,  -  .  at  t.  But  the  causal  or  semi-causal 
relation  between  inputs  and  outputs  is  given  as:I.  ,  . 
resulting  in  0,  j  some  t,>t, through 

^  <C  I 

■  '’-"I 

due  to  processing  delays  within  the  node, as  some 
version  of  the  SHOR  paradigm  is  carried  out  interacting 
possibly  with  other  decisionmakers,  etc.  In  (3.13), 
each  .  .  ,,  .  ,  is  that  output  from  H  .  .  directed 

towards  N  ,  through  medium  K  .  .  ,  .  Thus, 

typically,  the  additive-like  regression  relation  holds 
(where  again, note  that  the  values  involved  may  be  non- 
numerical  In  nature  -  hence  the  use  of  © ) 


tj.j'.k'  t,  ,t2;j,k,j' ,k'^  t^  ,j,k,j' ,k'^ 
^  ti,t2;j,k,j  ,k 


(3.15) 


where  f  represents  some  function  and  R  some  noise, 
where  possibly  the  constraint 


t^<t2<t^+at^ 


(3.16) 


within  j  •  number  of  personnel  there,  equation  of 

motion  parameter  values  for  that  portion  of  the  node 
involved  in  movement  or  going  to  battle,  and  weapon 
descriptions,  if  any  weapons  are  present  at  the  node. 
Similarly, .  y,  is  the  nodes  estimate  of  its  own  state, 

while  CS  .  .  is  the  node's  estimate  of  all  remaining 

relevant  state  vectors  outside  of  the  node.  Finally. 

0,  j  ^  need  not  be  a  decisionmaker(s)  in  the  narrow 

sense,  but  may  also  indicate  a  follower  complex  (such 
as  a  unit  of  soldiers  ready  for  combat  and  following 
coimand  orders).  Use  of  0,  .  .  ,  possibly  with  S  ,  . 

andCS^  j  k  *  vacuous,  leads  to  the  basic  input- 

output  mentioned  around  eq.(3.14).  (One  aspect  of  this 
will  be  given  in  section  4.) 

Overall  (real- or  vector-valued)  performance  mea¬ 
sures  J.  <  I  <  9*---  »  can  be  constructed  for  each 

C'  system  C*  .  ,  generally  through  some  function,  such 

^  »  J 

as  addition,  numerical  averaging,  or  retaining  the  joint 
form  of  local  performance  measures  at  each  node.  Thus, 
e.g.,  one  could  have 

•^t  j  5  =  ('’t  j  5  k)  •  <3.18) 

^  f  J 

where  each  0,.  ;  -  is  considered  a  function  of  the  in- 


t,j,5,k 


holds. 

Next,  each  node  is  internally  represented  as  an 
ordered  quadruple 

N,  .  .  4  (S,  .  .  ,S,  .  .  ,CS,  .  ,0.  .  . ),  (3.17) 
where  S,  .  .  is  the  true  state  vector  of  N  ,  .  ,  pos- 

vfj»K  vfJpK 

sibly  unknown  to  the  decisionmaker  complex  0,  s  t  of 
II.  .  .  and  evolving  in  time  according  to  possibil istic, 

or,in  particular, probabil istic  transition  values.  Typ¬ 
ically,  S  .  .  can  contain  entries  (possibly  decoupled) 
t  »J 

for'.location  and  pattern  of  deployment  of  individuals 


ternal  decision  variable  possibility  functions  of  0^ 
through  the  relation  j-j  igj 

'’t,j,5,k  '  <^t-A.t;j,5,k<''t-4^J:l^-4y)c^^ 

where  'ss  collection  of  internal  variables  of 

0,  .  .  operating  over  time  interval  [t-4,t]  ;  similarly 
for  the  inputs  '*  where  J  is  an  appropriately 

chosen  function.  Quote  marks  surround  the  expectation 
since  possibility  functions  may  oc  involved,  in  which 
case  a  possibilistic  measure  of  central  tendency  re¬ 
places  ordinary  probabilistic  expectation  [50]. 

Thus,  as  mentioned  earlier,  one  can  then  deter¬ 
mine  tradeoffs  between  various  performance  measures 
of  a  given  C,  .  or  even  of  V  through  admissible  poss- 

ibility  functions, here  ,  corresponding  to  U. 

It  is  of  some  interest  to  determine  if  under 
reasonable  conditions,  as  the  number  of  nodes  increase 
indefinitely,  behaving  in  some"raodom"  manner,  that 
the  proposed  thermodynamic- type  models  can  be  obtain¬ 
ed  as  limiting  cases  of  the  model  presented  here.  At 
present,  work  is  being  carried  out  in  this  direction. 
Further  details  of  the  general  theory  presented  here 
will  be  presented  in  a  later  publication.  For  the 
present,  analysis  will  concentrate  on  intranodal  use 
of  subjective  and  objective  information,  in  order  to 
obtain  the  basic  input-output  equations. 

4.  COMBINATION  OF  EVIDENCE  AT  NODES 

In  this  section,  some  quantitative  results  are 
derived  for  intranodal  behavior  of  a  system. 

Consider  any  node  H,  ■  .  .  .  uith  internal 

J  lie 

variable  set  possife  additional  input  set 

of  variables  during  processing  time  [t-4,l]  , 

as  well  as  original  input  set  I,  j  .  .  Without  loss 

of  generality,  suppose  subjective  components  of  the 
relevant  quantities  below  are  indicated  by  primes  as 
superscripts,  while  objective/probabilistic  ores  are 
denoted  by  superscripted  double  primes: 
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u  d  fU'  U"  ^ 

t-fi,t;j,k  '  t-fi.t;j,k  *  t-fl.t;j.k' 

^t-6,j,k  "  ^*t-fi,j,k  ’  ’t-6.j.k^ 


,  (3.20) 
.  (3.21) 
.  (3.22) 


Furthemore,  since  no  time  integration  will  be  carried 
out  here  (under  simplistic  assumptions  for  the  current 
analysis),  drop  all  subscripts  in  the  above  equations. 

Following  the  development  in  [53], [54],  all  prob¬ 
abilistic  information  is  modeled  through  some  discreti- 
zation/refinement  level  of  probability  density  functions 
i.e.,  finite  probability  functions,  while  all  subjective 
information  is  treated  by  possibility  functions,  which 
in  general  are  not  probability  functions  (not  adding  up 
to  unity,  since  overlapping  and  vague  concepts  are  being 
represented  [50]).  Thus  both  types  of  information  are 
now  modeled  by  possibility  functions  and  may  be  manipu¬ 
lated  through  finite  argument  multi-valued  logical  oper¬ 
ators.  In  particular,  conjunction,  replacing  oroduct 
for  ordinary  probability  functions, is  represented  by  a 
large  class  of  operators,  the  t-norms,  which  include,as 
a  special  case, product.  Similarly,  disjunction  extends 
the  ordinary  sum  operator  relative  to  probabilities 
and  is  represented  through  the  class  of  t-conorms.  Fin¬ 
ally,  negation  or  set  complements  is  generalized  by  use 
of  negation  operators  which  include  the  more  familiar 
classical  operator  l-(-)-  (Again,  see  [50]  for  details.) 
Kore  specifically,  a  t-nona  4j:[0.1]"-  [0,1]  is  non- 

decreasing  in  all  arguments,  continuous. symmetric,  assoc¬ 
iative  (so  that  it  may  be  extended  recursively,  unambig¬ 
uously  from  n=2  arguments  to  an  arbitrary  number  of), 
and  a  t-conorm  «^j.:[0,l]"  -  [0,1]  has  formally  the  same 

properties,  where  both  satisfy  the  boundary  conditions 
for  all  0<x.y<l  .  for  n=2  (the  general  case  being  siniBad 
4j(x,y)  <min(x,y);  max(x,y)  <  ^^^(x.y)  ■,(3.23) 

4j(0,x)=0  ;4j,(l.x)=x»4p^(0,x)  ;  4^^(l,x)=l  .  (3.24) 

Also,  following  the  notation  in  (3.20)-{3.22)  and 
the  ensuing  remarks,  denote  for  probabilistic  and  Sub¬ 
jective  variables  involved  internally  as 

V  =  (W.i'l  ;  Z"  ^  (H".r)  .  (3.25) 

It  follows  that  analogous  to  ordinary  probability 
function  relations,  denoting  possibilities  by  4  [50], 
and  finally  notiM  that  U  as  used  here  is  an  abbrevia¬ 
tion  for  output  ^  j  )(  • 

a((5.W,ilI)=4j(F(Z'.Z"lI),MZ'|ZM))  ,  (3.26) 

where  j_- 

F(Z'.Z"iI)-4j(4(^l«.I.n.«(Z“ll)) 

=4j(4(D|Z'.ZM).«(Z"|I)).  (3.27) 

Denote  the  discretization/refinement  (including  trunca¬ 
tion,  if  needed)  level  by  index  p,  so  that  from  the 
above  discussion,  replace  a(Z'|Z*,I)  by 

4p(Z'!ZM)=f(Z'|ZM)-bp(Z'),  (3-Z8) 

where  f(-i")  is  a  fixed  p.d.f.,  not  depending  on  p, 
and  where  the  domain  of  f  ,  assumed  to  be, say,  R'”.  4phas 
a  finitely  discrete  domain  D  ’  ,  so  that  in  any  natural 
sense 

lim  D  *  =  R’’’  ;  lim  4  (Z')  =  0  (uni form )^( 3. 29) 

p-»  ** 


In  turn,  it  follows  that 
4p((Jll)= 

(all  W,i) 

=  V' 

(all  zKall  Z') 


where  as  in  (3. 26), (3.27) 

(tr,7.- ,Zil)=4.(F(Z'.Z"|I).i  (Z-|ZM))  (3.31) 

pap 

and  it  is  assumed  that  represents  a  compound  com¬ 
bination  of  applied  to  probabilistic  information 

followed  by  applied  to  subjective  information.  In 

general,  the  ‘-.wo  t-conorms  may  be  different([503,Chp. 

10). 


With  all  of  this  establ i shed, the  basic  question 
arises  as  to  the  behavior  of  «p(ff|I)  as  more  and  more 

of  the  probabilistic  information  is  used  in  terms  of 
the  discretization  procedure,  i.e.,  what  is  lim  ^  (0|I)T 

p«»  ^ 

The  following  theorem  has  an  analogue  for  the 
PACT  application{[50],Chp.9);  but  differs  somewhat  in 
structure  from  the  forms  presented  there . 

Theorem 

Suppose  that  all  constructions  hold  as  presented 
in  (3.28)  for  any  index  p.  where  for  convenience  f  is 
assumed  to  be  also  bounded.  Suppose  also  the  following: 

1.  as  a  function  of  two  arguments  possesses  contin- 

O 

uous  second  order  derivatives  in  some  .neighborhood  of 

(0.0)- 

2  i  .  is  an  Archimedean  t-conorm,  i.e., for  the  two 
^or 

argument  case,  for  example, 

^orJ[x,x)  >  X  ,a11  0<x<l  .  (3.32) 

(Many  t-conorms  are  Archimedean  and  indeed  it  can  be 
shown  that  arbitrary  t-conorms  can  be  written  as  affine 
types  of  mixtures  (called  ordinal  sums)  of  Archn^deans 
and  the  non-Archimedean  t-conorm  max.  Again,  seeLSoj 
Chp.  2.3.) 

3.  The  corresponding  generating  function  h  to 

(see  Proof  below  for  discussion)  has  a  continuous 
second  order  derivative  in  some  neighborhood  [l-c,lj 
of  1  ,  0<t<l . 

Then  ; 

lim  4p(0in  =  4„(0U) 

i  w(Z-|l)  ).  (3.33) 

(all  Z") 


where  nondecreasing  function  u  is  given  in  (3.46)  in 
terms  of  the  ordinary  expectation  of  also  nondecreasing 
function  K  of  F(Z',Z-1I),  with  respect  to(Z’|Z  .1)  now 
formally  a  random  vector  corresponding  to  p.d.f,  t  i  k 
is  given  in  (3.40) . 

Proof: 

A.  A  relatively  deep  theorem  from  the  theory  of  prob¬ 
abilistic  metric  spaces  [60]  shows  first  that  any 
given  Archimedean  t-norm,  say,^t>  « 
unique  generating  function  h:[C,1]  -*R  ,  .®' 

notes  the  positive  real  line  with  ^  annexed.  That  is, 
his  continuous  nonincreasing  with 


h(l)=0  ;  h(0)s+- 

such  that  for  all  positive  integers  n  and  all 
0<x, ,..,x^<l  , 


(3.34) 


4,,(x,,..,x  )  =  h  (min(h(0),  Z  h(x.))).  (3.35) 

Sin  j=l  •' 

The  definition  of  an  Archimedean  t-nonr.  is  dual  to  that 
in  (3.32)  : 

4S'{x,x)  <  X  ,  all  0<x<l  .  (3.36) 


16'. 


Although  any  pair  of  t^norni  and  t-conona  need  not 
be  OeMorgan,  any  t-conona  can  be  expressed  as  the  Oe- 
Korgan  transform  of  some  corresponding  t-norm.  Further¬ 
more,  if  one  is  Archimedean,  then  so  is  its  OeMorgan 
transform.  Thus,  one  can  let  i  ,  in  (3.32)  be  written 


as  ,  for  all  positive  integers°*^n  ,etc. 

=  <,.{  t  h{1-xj)  )  ,  (3.37) 

"  j=l  ^ 

<r[|{x)  -  l-h'^{min(h(0),x)),all  0<x.  (3.38) 


where 


using  assumption  2. 

B.  From  assumptions  1  and  3  , 


where 

and 

where 


♦j(x.y)  =  >:(x)-y  ♦  0(y  ;x) 
<c(x)  -(3  4j(x,y)  /  3y)y-Q  i 
h(l-z)  =  Cjj-2  +  0(z^}  , 

Cji  -  -(dh(z)/d2)^_^  >  0 


(3.39) 

(3.40) 

(3.41) 

(3.42) 


O(-)  denotes  the  usual  "order  of"  relation,  and  x,y,2 
are  arbitrary  such  that  for  ,0^  fixed 

0<x,y<C2<l  ;  l-c^iZ<l  .  (3.43) 

C.  For  any  0<x^ ,. .,x^<c^  ,  using  (3.37)  and  (3.41), 

Apply  (3.39)  to  (3.3^  and  (3.28),  and  then  re¬ 
place  each  Xjin(3il4)by  4  (u,Z',2 

J  r 

Dp  replacing  j,  j=l,..,n.  This  yields 


,Z"il)  with  index  Z'  in 


7'  ,•«  n'  1  (4  )n  Up) 

♦  0(  1.  ap(Z')^  )  ).  (3.45) 


Gll  Z'  in 


The  main  result  then  follows  using  (3.45)  in  (3.30), 
where 


w{Z"iI) 


•  v.j,  .,«(F(Z',Z"lI))|Z",I)) 

{  z-|z-,i  ) 

(3.46) 


Thus,  up  to  essentially  increasing  transforms, 
the  approach  taken  here  to  combining  subjective  in¬ 
formation  with  objective  information  involves  taking 
an  expectation  of  the  latter  and  using  a  multi-valued 
logical  procedure  on  the  former  in  a  unified  way,  up 
to  the  level  of  discretization/refinement  used  for  the 
probabilistic  information.  As  a  final  remark,  it 
should  be  noted  that  most  connon  t-norms  and  t-conoms 
satisfy  the  rather  mild  analytic  conditions  required 
in  the  hypotheses  of  the  theorem  and  max  can  also  be 
used  in  place  of  an  Archimedean  form  for  4^,^..  with 

•appropriate  modifications  of  the  proof.  (See  Appendix 
A  for  an  important  example  of  this.) 

5.  CONCLUSIONS 

An  attempt  at  modeling  the  overall  C  problem  as 
a  network  of  nodes  has  been  outlined.  Key  to  this  is 
the  local  modeling,  i.e.,  the  modeling  of  input-output 
behavior  at  each  node.  A  procedure  was  presented, 
analogous  to  the  PACT  algorithm  for  ^^Jl ti-target 
data  association  which  treats  in  a  unified  manner  sub¬ 
jective  and  objective  information.  Future  efforts 


will  elabora:?  further  on  both  global  anu  local  aspects 
of  combining  such  information. 
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APPENDIX  A. 

A  large  and  conveniently  parameterized  family  of 
Ce-''organ  transform  pair  of  Archimedean  t-nonns  and  t-co- 
norms  is  due  to  Frank  originally  (see  C50],Chp.2.3  for 
additional  discussion)  and  satisfies  uniquely  the  modo- 
lor  relation  ^^^{x,y)=x+y-Oj{x,y).all  0£x,y<l.  (A-1) 

The  solution  is  given  as,  using  parameter-index  s, 
44,s(xi....x„)=logs{l+j[^^sxj_i)/(s-i)o-l  )).  (A.2) 

...  fXjjSl  ,  (A-3) 

where  0<s<+-  ;  s  otherwise  any  real  number.  In  a  limit¬ 
ing  sense,  it  is  natural  to  define  for  the  non-Archiced- 
ean  pair  min,  max  ,  (A-4) 

^4, 0^*1  ’ ■  •  ■  ’*n^ ’’^r ,0^*l**’>’'n^^*^*l  ’ •  ’  •  ^ 

and  to  note  the  special  cases  s=l.s*+-  in  (A-2),(A-3); 

. 


It  then  follows  that  Frank's  family  satisfies  the 
hypotheses  of  the  theorem  in  section  3.  for  all  s>0  , 
with  s=0  also  treatable  as  a  special  case-  For  all  s>0, 
generator  function  h^  and  (3. 38), (3.40), (3, 42)  become. 

hj.(x)>=-log((s’'-l)/(s-l));c^=(slo9(s)/(s-ll  (A-7) 

%  (x)=l-logjC+((s-l)-e-*));x*(x)=(s’‘-l)/(s-l).(A-8) 
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